Sherstov, Alexander: search on Z-Library

The world's largest scientific articles store. 70,000,000+ articles for free.

Don't use scam websites

1

Unconditional lower bounds for learning intersections of halfspaces

Adam R. Klivans, Alexander A. Sherstov

Journal:

Machine Learning

Year:

2007

Language:

english

File:

PDF, 444 KB

english, 2007

2

[ACM Press the 51st Annual ACM SIGACT Symposium - Phoenix, AZ, USA (2019.06.23-2019.06.26)] Proceedings of the 51st Annual ACM SIGACT Symposium on Theory of Computing - STOC 2019 - Near-optimal lower bounds on the threshold degree and sign-rank of AC 0

Sherstov, Alexander A., Wu, Pei

Year:

2019

Language:

english

File:

PDF, 1.00 MB

english, 2019

3

Halfspace Matrices

Alexander A. Sherstov

Journal:

Computational Complexity

Year:

2008

Language:

english

File:

PDF, 374 KB

english, 2008

4

Communication Complexity Under Product and Nonproduct Distributions

Alexander A. Sherstov

Journal:

Computational Complexity

Year:

2010

Language:

english

File:

PDF, 525 KB

english, 2010

5

Lower Bounds for Agnostic Learning via Approximate Rank

Adam R. Klivans, Alexander A. Sherstov

Journal:

Computational Complexity

Year:

2010

Language:

english

File:

PDF, 523 KB

english, 2010

6

Approximate Inclusion-Exclusion for Arbitrary Symmetric Functions

Alexander A. Sherstov

Journal:

Computational Complexity

Year:

2009

Language:

english

File:

PDF, 1.21 MB

english, 2009

7

The unbounded-error communication complexity of symmetric functions

Alexander A. Sherstov

Journal:

Year:

2011

Language:

english

File:

PDF, 370 KB

english, 2011

8

Powering requires threshold depth 3

Alexander A. Sherstov

Journal:

Information Processing Letters

Year:

2007

Language:

english

File:

PDF, 117 KB

english, 2007

9

Cryptographic hardness for learning intersections of halfspaces

Adam R. Klivans, Alexander A. Sherstov

Journal:

Journal of Computer and System Sciences

Year:

2009

Language:

english

File:

PDF, 210 KB

english, 2009

10

Strong Direct Product Theorems for Quantum Communication and Query Complexity

Sherstov, Alexander A.

Journal:

SIAM Journal on Computing

Year:

2012

Language:

english

File:

PDF, 475 KB

english, 2012

11

The Pattern Matrix Method

Sherstov, Alexander A.

Journal:

SIAM Journal on Computing

Year:

2011

Language:

english

File:

PDF, 371 KB

english, 2011

12

The Sign-Rank of AC$^0$

Razborov, Alexander A., Sherstov, Alexander A.

Journal:

SIAM Journal on Computing

Year:

2010

Language:

english

File:

PDF, 349 KB

english, 2010

13

Separating ${AC}^0$ from Depth-2 Majority Circuits

Sherstov, Alexander A.

Journal:

SIAM Journal on Computing

Year:

2009

Language:

english

File:

PDF, 258 KB

english, 2009

14

Optimal bounds for sign-representing the intersection of two halfspaces by polynomials

Alexander A. Sherstov

Journal:

Year:

2013

Language:

english

File:

PDF, 277 KB

english, 2013

15

SPIE Proceedings [SPIE SPIE Proceedings - (Sunday 12 February 2012)] - Two-channel CO2 laser system for heterodyne applications

Sherstov, Igor V., Bychkov, K. V., Chernikov, S. B., Karapuzikov, Alexander I., Spitcin, V. V., Vasiliev, V. A., Matvienko, Gennadii G., Lukin, Vladimir P.

Year:

2012

Language:

english

File:

PDF, 396 KB

english, 2012

16

[IEEE 2008 23rd Annual IEEE Conference on Computational Complexity - College Park, MD, USA (2008.06.23-2008.06.26)] 2008 23rd Annual IEEE Conference on Computational Complexity - Communication Complexity under Product and Nonproduct Distributions

Sherstov, Alexander A.

Year:

2008

Language:

english

File:

PDF, 364 KB

english, 2008

17

[IEEE 2008 23rd Annual IEEE Conference on Computational Complexity - College Park, MD, USA (2008.06.23-2008.06.26)] 2008 23rd Annual IEEE Conference on Computational Complexity - Approximate Inclusion-Exclusion for Arbitrary Symmetric Functions

Sherstov, Alexander A.

Year:

2008

Language:

english

File:

PDF, 441 KB

english, 2008

18

[IEEE Twenty-Second Annual IEEE Conference on Computational Complexity - San Diego, CA, USA (2007.06.13-2007.03.16)] Twenty-Second Annual IEEE Conference on Computational Complexity (CCC'07) - Halfspace Matrices

Sherstov, Alexander A.

Year:

2007

Language:

english

File:

PDF, 271 KB

english, 2007

19

[IEEE 2009 IEEE 50th Annual Symposium on Foundations of Computer Science (FOCS) - Atlanta, GA, USA (2009.10.25-2009.10.27)] 2009 50th Annual IEEE Symposium on Foundations of Computer Science - The Intersection of Two Halfspaces Has High Threshold Degree

Sherstov, Alexander A.

Year:

2009

Language:

english

File:

PDF, 382 KB

english, 2009

20

[IEEE 2006 47th Annual IEEE Symposium on Foundations of Computer Science (FOCS'06) - Berkeley, CA, USA (2006.10.21-2006.10.24)] 2006 47th Annual IEEE Symposium on Foundations of Computer Science (FOCS'06) - Cryptographic Hardness for Learning Intersections of Halfspaces

Klivans, Adam, Sherstov, Alexander

Year:

2006

Language:

english

File:

PDF, 247 KB

english, 2006

21

[IEEE 2008 IEEE 49th Annual IEEE Symposium on Foundations of Computer Science (FOCS) - Philadelphia, PA, USA (2008.10.25-2008.10.28)] 2008 49th Annual IEEE Symposium on Foundations of Computer Science - The Unbounded-Error Communication Complexity of Symmetric Functions

Sherstov, Alexander A.

Year:

2008

Language:

english

File:

PDF, 355 KB

english, 2008

22

The Intersection of Two Halfspaces Has High Threshold Degree

Sherstov, Alexander A.

Journal:

SIAM Journal on Computing

Year:

2013

Language:

english

File:

PDF, 486 KB

english, 2013

23

[IEEE 2008 IEEE 49th Annual IEEE Symposium on Foundations of Computer Science (FOCS) - Philadelphia, PA, USA (2008.10.25-2008.10.28)] 2008 49th Annual IEEE Symposium on Foundations of Computer Science - The Sign-Rank of AC^O

Razborov, Alexander A., Sherstov, Alexander A.

Year:

2008

Language:

english

File:

PDF, 334 KB

english, 2008

24

SPIE Proceedings [SPIE 13th Symposium and School on High-Resolution Molecular Spectroscopy - Tomsk, Russia (Sunday 4 July 1999)] 13th Symposium and School on High-Resolution Molecular Spectroscopy - CO2 laser setup for long-range DIAL lidar

Karapuzikov, Alexander I., Sherstov, Igor V., Malov, Alexey N., Ivachenko, Maxim V., Sinitsa, Leonid N.

Year:

2000

Language:

english

File:

PDF, 1.25 MB

english, 2000

25

SPIE Proceedings [SPIE Ninth Joint International Symposium on Atmospheric and Ocean Optics/Atmospheric Physics - Tomsk, Russian Federation (Tuesday 2 July 2002)] Ninth Joint International Symposium on Atmospheric and Ocean Optics/Atmospheric Physics. Part II: Laser Sensing and Atmospheric Physics - Parametric frequency converters with LiInSe2, AgGaGeS4, HgGa2S4 and Hg0.65Cd0.35Ga2S4

Andreev, Yuri M., Geiko, Pavel P., Badikov, Valery V., Panyutin, Vladimir L., Shevyrdayeva, Galina S., Ivaschenko, Maxim V., Karapuzikov, Alexander I., Sherstov, Igor V., Matvienko, Gennadii G., Lukin

Year:

2003

Language:

english

File:

PDF, 203 KB

english, 2003

26

SPIE Proceedings [SPIE Sixth International Symposium on Atmospheric and Ocean Optics - Tomsk, Russia (Wednesday 23 June 1999)] Sixth International Symposium on Atmospheric and Ocean Optics - Using TEA CO2 laser radiation harmonics in helicopterborne lidar for controling leakage of toxic and dangerously explosive gases

Karapuzikov, Alexander I., Matvienko, Gennadii G., Ponomarev, Yurii N., Ptashnik, Igor V., Romanovskii, Oleg A., Kharchenko, Olga V., Sherstov, Igor V., Matvienko, Gennadii G., Lukin, Vladimir P.

Year:

1999

Language:

english

File:

PDF, 2.82 MB

english, 1999

27

[ACM Press the 44th symposium - New York, New York, USA (2012.05.19-2012.05.22)] Proceedings of the 44th symposium on Theory of Computing - STOC '12 - Making polynomials robust to noise

Sherstov, Alexander A.

Year:

2012

Language:

english

File:

PDF, 557 KB

english, 2012

28

[ACM Press the 34th SIGCSE technical symposium - Reno, Navada, USA (2003.02.19-2003.02.23)] Proceedings of the 34th SIGCSE technical symposium on Computer science education - SIGCSE '03 - Distributed visualization of graph algorithms

Sherstov, Alexander A.

Year:

2003

Language:

english

File:

PDF, 214 KB

english, 2003

29

[ACM Press the thirty-ninth annual ACM symposium - San Diego, California, USA (2007.06.11-2007.06.13)] Proceedings of the thirty-ninth annual ACM symposium on Theory of computing - STOC '07 - Separating AC 0 from depth-2 majority circuits

Sherstov, Alexander A.

Year:

2007

Language:

english

File:

PDF, 215 KB

english, 2007

30

[ACM Press the 45th annual ACM symposium - Palo Alto, California, USA (2013.06.01-2013.06.04)] Proceedings of the 45th annual ACM symposium on Symposium on theory of computing - STOC '13 - Communication lower bounds using directional derivatives

Sherstov, Alexander A.

Year:

2013

Language:

english

File:

PDF, 582 KB

english, 2013

31

[ACM Press the 43rd annual ACM symposium - San Jose, California, USA (2011.06.06-2011.06.08)] Proceedings of the 43rd annual ACM symposium on Theory of computing - STOC '11 - Strong direct product theorems for quantum communication and query complexity

Sherstov, Alexander A.

Year:

2011

Language:

english

File:

PDF, 562 KB

english, 2011

32

Tunable frequency-stabilised laser for studying the cooling dynamics of Rb atoms in a magnetooptical trap

Yarovitsky, Alexander V, Prudnikov, O N, Vasil'ev, V V, Velichansky, Vladimir L, Razin, Oleg A, Sherstov, Ivan V, Taichenachev, Aleksei V, Yudin, Valerii I

Journal:

Quantum Electronics

Year:

2004

Language:

english

File:

PDF, 255 KB

english, 2004

33

[ACM Press the 40th annual ACM symposium - Victoria, British Columbia, Canada (2008.05.17-2008.05.20)] Proceedings of the fourtieth annual ACM symposium on Theory of computing - STOC 08 - The pattern matrix method for lower bounds on quantum communication

Sherstov, Alexander A.

Year:

2008

Language:

english

File:

PDF, 279 KB

english, 2008

34

[ACM Press the 42nd ACM symposium - Cambridge, Massachusetts, USA (2010.06.05-2010.06.08)] Proceedings of the 42nd ACM symposium on Theory of computing - STOC '10 - Optimal bounds for sign-representing the intersection of two halfspaces by polynomials

Sherstov, Alexander A.

Year:

2010

Language:

english

File:

PDF, 511 KB

english, 2010

35

[ACM Press the 33rd SIGCSE technical symposium - Cincinnati, Kentucky (2002.02.27-2002.03.03)] Proceedings of the 33rd SIGCSE technical symposium on Computer science education - SIGCSE '02 - Using Java to design and test hardware circuits over a classroom network

Jipping, Michael J, Marlowe, Steve, Sherstov, Alexander

Year:

2002

Language:

english

File:

PDF, 408 KB

english, 2002

36

Communication Lower Bounds Using Directional Derivatives

Sherstov, Alexander A.

Journal:

Journal of the ACM

Year:

2014

Language:

english

File:

PDF, 525 KB

english, 2014

37

[IEEE 2015 IEEE 56th Annual Symposium on Foundations of Computer Science (FOCS) - Berkeley, CA, USA (2015.10.17-2015.10.20)] 2015 IEEE 56th Annual Symposium on Foundations of Computer Science - The Power of Asymmetry in Constant-Depth Circuits

Sherstov, Alexander A.

Year:

2015

Language:

english

File:

PDF, 293 KB

english, 2015

38

Distributed visualization of graph algorithms

Sherstov, Alexander A.

Journal:

ACM SIGCSE Bulletin

Year:

2003

Language:

english

File:

PDF, 214 KB

english, 2003

39

Using Java to design and test hardware circuits over a classroom network

Jipping, Michael J, Marlowe, Steve, Sherstov, Alexander

Journal:

ACM SIGCSE Bulletin

Year:

2002

Language:

english

File:

PDF, 408 KB

english, 2002

40

[IEEE 2016 IEEE 57th Annual Symposium on Foundations of Computer Science (FOCS) - New Brunswick, NJ, USA (2016.10.9-2016.10.11)] 2016 IEEE 57th Annual Symposium on Foundations of Computer Science (FOCS) - Bounded-Communication Leakage Resilience via Parity-Resilient Circuits

Goyal, Vipul, Ishai, Yuval, Maji, Hemanta K., Sahai, Amit, Sherstov, Alexander A.

Year:

2016

Language:

english

File:

PDF, 402 KB

english, 2016

41

The Multiparty Communication Complexity of Set Disjointness

Sherstov, Alexander A.

Journal:

SIAM Journal on Computing

Year:

2016

Language:

english

File:

PDF, 430 KB

english, 2016

42

[IEEE 2017 IEEE 58th Annual Symposium on Foundations of Computer Science (FOCS) - Berkeley, CA (2017.10.15-2017.10.17)] 2017 IEEE 58th Annual Symposium on Foundations of Computer Science (FOCS) - Optimal Interactive Coding for Insertions, Deletions, and Substitutions

Sherstov, Alexander A., Wu, Pei

Year:

2017

Language:

english

File:

PDF, 243 KB

english, 2017

43

[IEEE 2016 IEEE 57th Annual Symposium on Foundations of Computer Science (FOCS) - New Brunswick, NJ, USA (2016.10.9-2016.10.11)] 2016 IEEE 57th Annual Symposium on Foundations of Computer Science (FOCS) - Compressing Interactive Communication under Product Distributions

Sherstov, Alexander A.

Year:

2016

Language:

english

File:

PDF, 331 KB

english, 2016

44

Compressing Interactive Communication Under Product Distributions

Sherstov, Alexander A.

Journal:

SIAM Journal on Computing

Year:

2018

Language:

english

File:

PDF, 645 KB

english, 2018

45

Breaking the Minsky--Papert Barrier for Constant-Depth Circuits

Sherstov, Alexander A.

Journal:

SIAM Journal on Computing

Year:

2018

Language:

english

File:

PDF, 601 KB

english, 2018

46

[ACM Press the 50th Annual ACM SIGACT Symposium - Los Angeles, CA, USA (2018.06.25-2018.06.29)] Proceedings of the 50th Annual ACM SIGACT Symposium on Theory of Computing - STOC 2018 - Algorithmic polynomials

Sherstov, Alexander A.

Year:

2018

Language:

english

File:

PDF, 1.02 MB

english, 2018

47

The Power of Asymmetry in Constant-Depth Circuits

Sherstov, Alexander A.

Journal:

SIAM Journal on Computing

Year:

2018

Language:

english

File:

PDF, 742 KB

english, 2018

48

Optimal Interactive Coding for Insertions, Deletions, and Substitutions

Sherstov, Alexander A., Wu, Pei

Journal:

IEEE Transactions on Information Theory

Year:

2019

Language:

english

File:

PDF, 644 KB

english, 2019

49

Comparative studies of photo-acoustic gas analyzers based on tunable CO2 lasers with external and intracavity detector arrangement

Sherstov, Igor V., Vasiliev, Vadim A., Karapuzikov, Alexander I., Zenov, Konstantin G.

Journal:

Infrared Physics & Technology

Year:

2019

Language:

english

File:

PDF, 1.84 MB

english, 2019